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WHAT IS CLAIMED IS: 

1. An image decoding apparatus in which, for nonnegative 
integers i and j , data of an i-th key frame and a j-th key 
frame are defined as KF ± and KF jf respectively, a 
correspondence data file between the i-th key frame and the j - 
th key frame is defined as C±,j, and data of an intermediate 
frame between the i-th key frame and the j-th key frame is 
defined as IF i(j/ the apparatus comprising: 

an error detector which receives a data stream that 
includes KF ± , KF i+1 and C i;i+1 , and detects whether or nor there 
is an error in the data stream; 

an intermediate image generator which generates IF i;i+1 
from the data stream; and 

an error controller which, when an error occurs in the 
data stream, controls said intermediate image generator in a 
manner such that an error avoidance processing is performed in 
said intermediate image generator. 

2. An image decoding apparatus according to Claim 1, wherein, 
when the error occurs in KF i+1 , the error avoidance processing 
is performed by substituting data of another key frame for 
KFi+i • 



3. An image decoding apparatus according to Claim 2, wherein, 
the error avoidance processing is performed by substituting 
either KFi or KF i+2 for KF i+ i. 

4. An image decoding apparatus according to Claim 1, wherein, 
when the error occurs in KF i+ i, the error avoidance processing 
is performed in a manner such that IF i;i+1 is generated based on 

y, data of another key frame and a correspondence data file 

5 relating thereto. 

3 

Q 5. An image decoding apparatus according to Claim 4, wherein, 

m the error avoidance processing is performed in a manner such 
Ujj that IFi,i+i is generated by deforming KF ± based on KF ± and 

Ci, i+ i, without using KF i+1 . 

m 

6. An image decoding apparatus according to Claim 1, wherein, 
when the error occurs in KF i+ i and KF i+2 , the error avoidance 
processing is performed in a manner such that IF i;i+1 is 
generated based on data of at least one key frame other than 
KF i+1 and KF i+2 , and at least two correspondence data files 
relating thereto. 



7. An image decoding apparatus according to Claim 6, wherein, 
the error avoidance processing is performed in a manner such 
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that IFi, i+2 is generated by deforming KF ± based on C i(i+ i and 
Ci+i,i+2/ without using KF i+ i and KF i+2 . 

8. An image decoding apparatus according to Claim 1, wherein, 
when the error occurs in KF i+ i, the error avoidance processing 
is performed in a manner such that a correspondence data file 
C a , b , a ^ i+1 and i+2 < b, included in the data stream is 
detected, IF a , b is generated by utilizing C a , b , KF a and KF b and 
then part of the generated IF a , b is substituted for IF i+1 , i+2 . 

9. An image decoding apparatus according to Claim 1, wherein, 
when the error occurs in KF i+1 , the error avoidance processing 
is performed in a manner such that a correspondence data file 
C a ,b/ a < i+1 and i+2 ^ b, included in the data stream is 
detected, IF a , b is generated by utilizing C a , b , KF a and KF b and 
then at least a part of the generated IF a , b is substituted for 

IFi + i,i+2 . 

10. An image decoding apparatus according to Claim 1, wherein, 
when the error occurs in KF i+1 , the avoidance processing is 
performed in a manner such that a correspondence data file 
C a , b , a < i + 1 and i+2 < b, included in the data stream is 
detected, IF a , b is generated by utilizing C a , b , KF a and KF b and 
then part of the generated IF a , b is substituted for IF i+ i, i+2 . 
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11. An image decoding apparatus according to Claim 1, wherein, 
when the error occurs in C i+ i ;i+2 , the error avoidance 
processing is performed in a manner such that another 
correspondence data file is substituted for C i+ i, i+2 . 

12. An image decoding apparatus according to Claim 11, wherein 
[bA the error avoidance processing is performed in a manner such 

q that either Ci, i+ i or C i+2 ,i + 3 is substituted for C i+ i,i +2 . 

. 

rill 

m 

□ 13. An image decoding apparatus according to Claim 1, wherein, 

m 

n . when the error occurs in C i+ i, i+2 , the error avoidance 

o 

W processing is performed in a manner such that a new 

.2* correspondence data file generated based on at least two other 

lw correspondence data files is substituted for C i+ i, i+2 . 

14. An image decoding apparatus according to Claim 13, 
wherein, the error avoidance processing is performed in a 
manner such that a new correspondence data file generated 
. based on both C i(i+1 and C i+2 ,i +3 is substituted for C i+1 , i+2 . 



15. An image decoding apparatus according to Claim 1, wherein, 
when the error occurs in C i+ i, i+2 , the error avoidance 
processing is performed in a manner such that C i+ i, i+2 is 
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adjusted to specify an identity mapping. 

16. An image decoding apparatus according to Claim 1, wherein, 
said error controller abandons the error avoidance processing 
in the event that it is judged that seriousness of the error 
is below a predetermined level. 

17. An image decoding apparatus according to Claim 1, wherein 
the correspondence data file C±,j is generated based on a 
pixel-based matching computation between KFi and KFj and said 
intermediate image generator generates an intermediate frame 
IF irj by interpolation based on KF ± , KFj and C±,j. 

18. An image coding apparatus in which, for nonnegative 
integers i and j, data of an i-th key frame and a j-th key 
frame are defined as KF± and KFj, respectively, and a 
correspondence data file between the i-th key frame and the j- 
th key frame is defined as Cj,j, the apparatus comprising: 

an image input unit which receives data for key frames; 

a correspondence data generator which generates Ci, i+ i by 
utilizing KF ± and KF i+1 , and generates C±,j by utilizing KFj. and 
KFj, j > i+1, among the input key frame data; and 

a stream generator which generates a data stream 
including data generated by said correspondence data 



generator . 
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19. An image coding apparatus according to Claim 18, wherein 
said correspondence data generator generates C if j in a manner 
such that intensity of C±,j is lower than that of the Ci, i+ i. 

20. An image coding apparatus according to Claim 18, wherein 
said correspondence data generator generates Ci, i+ i and C if j in a 
manner such that data used for checking for errors are 
embedded in the Ci, i+ i and Cj.,j. 

21. An image coding apparatus according to Claim 18, wherein 
said correspondence data generator generates correspondence 
data files by computing a matching between critical points 
detected through a two-dimensional search respectively 
conducted on two key frames. 



22. An image coding apparatus according to Claim 18, wherein 
a portion of a frame is divided into a plurality of block 
regions to each of which a parity bit is added, and error is 
detected in only said portion which is considered to be of 
high importance. 



23. An image coding apparatus according to Claim 18, wherein a 
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portion of Ci,j is divided into a plurality of data blocks and 
each of the data blocks is provided with a parity bit. 

24. An image decoding method, comprising: 

acquiring a data stream that includes a plurality of key 
frames and a correspondence data file therebetween; 

generating an intermediate frame between the key frames, 
from the data stream; and 

monitoring for an error in the data stream, 

wherein, when an error is detected, an error avoidance 
processing is performed at the time of said generating the 
intermediate frame. 

25. An image decoding method according to Claim 24, wherein, 
when the error is detected in data of a key frame, the error 
avoidance processing is performed in a manner such that the 
intermediate frame is generated from data of another key frame 
which is substituted for data of the error-containing key 
frame . 

26. An image decoding method according to Claim 24, wherein, 
when the error is detected in data of a key frame, the error 
avoidance processing is performed in a manner such that the 
intermediate frame is generated based on data of another key 
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frame and a correspondence data file relating thereto. 



27. An image decoding method according to Claim 24, wherein, 
when the error is detected in a correspondence data file, the 
error avoidance processing is performed in a manner such that 
the intermediate frame is generated from another 
correspondence data file which is substituted for the error- 
containing correspondence data file. 



28. An image decoding method according to Claim 24, wherein, 
when the error is detected in a correspondence data file, the 
error avoidance processing is performed in a manner such that 
the intermediate frame is generated based on a new 
correspondence data file generated based on another 
correspondence data file. 



29. An image decoding method according to Claim 24, wherein, 
said error avoidance processing is abandoned in the event that 
it is judged that seriousness of the error is below a 
predetermined level. 



30. An image coding method, comprising: 

first generating, based on data of two adjacent key- 
frames, correspondence data therebetween; 
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second generating, based on data of two key frames 
disposed at an interval, correspondence data therebetween; and 

generating a data stream in a manner such that the 
correspondence data generated in said first generating serve 
as main data and the correspondence data generated in said 
second generating serve as spare data. 

31. An image coding method according to Claim 30, wherein said 
second generating is performed with lower frequency than said 
first generating. 

32. An image coding method according to Claim 30, wherein the 
correspondence data are generated in a manner such that data 
for checking for an error are embedded in the correspondence 
data . 

33. A computer program executable by a computer, the program 
comprising the functions of: 

acquiring a data stream that includes a plurality of key 
frames and a correspondence data file therebetween; 

generating an intermediate frame between the key frames, 
from the data stream; 

monitoring for an error in the data stream; and 

performing, upon detecting an error, an error avoidance 



processing at the time of said generating the intermediate 
frame . 



